Data-Driven Invariant Learning for Probabilistic Programs

نویسندگان

چکیده

Abstract Morgan and McIver’s weakest pre-expectation framework is one of the most well-established methods for deductive verification probabilistic programs. Roughly, idea to generalize binary state assertions real-valued expectations , which can measure expected values program quantities. While loop-free programs be analyzed by mechanically transforming expectations, verifying loops usually requires finding an invariant expectation a difficult task. We propose new view synthesis as regression problem: given input state, predict average value post-expectation in output distribution. Guided this perspective, we develop first data-driven method Unlike prior work on inference, our approach learn piecewise continuous invariants without relying template expectations. also sub-invariants from data, used upper- or lower-bound values. implement approaches demonstrate their effectiveness variety benchmarks programming literature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Data-Driven Synthesis of Full Probabilistic Programs

Probabilistic programming languages (PPLs) provide users a clean syntax for concisely representing probabilistic processes and easy access to sophisticated built-in inference algorithms. Unfortunately, writing a PPL program by hand can be difficult for non-experts, requiring extensive knowledge of statistics and deep insights into the data. To make the modeling process easier, we have created a...

متن کامل

Learning Probabilistic Programs

We develop a technique for generalising from data in which models are samplers represented as program text. We establish encouraging empirical results that suggest that Markov chain Monte Carlo probabilistic programming inference techniques coupled with higher-order probabilistic programming languages are now sufficiently powerful to enable successful inference of this kind in nontrivial domain...

متن کامل

Enhancing Learning from Imbalanced Classes via Data Preprocessing: A Data-Driven Application in Metabolomics Data Mining

This paper presents a data mining application in metabolomics. It aims at building an enhanced machine learning classifier that can be used for diagnosing cachexia syndrome and identifying its involved biomarkers. To achieve this goal, a data-driven analysis is carried out using a public dataset consisting of 1H-NMR metabolite profile. This dataset suffers from the problem of imbalanced classes...

متن کامل

Learning Probabilistic Programs Using Backpropagation

Probabilistic modeling enables combining domain knowledge with learning from data, thereby supporting learning from fewer training instances than purely data-driven methods. However, learning probabilistic models is difficult and has not achieved the level of performance of methods such as deep neural networks on many tasks. In this paper, we attempt to address this issue by presenting a method...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2022

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-13185-1_3